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Abstr act. We develop two notions of time-restricted sensitivity to initial con- 
ditions for measurable dynamical systems, where the time before divergence of 
a pair of paths is at most an asymptotically logarithmic function of a measure 
of their initial distance. In the context of finite measure-preserving transfor- 
mations on a compact space, we relate these notions to the metric entropy 
of the system. We examine one of these notions for classes of non-measure- 
preserving, nonsingular transformations. 



1. Introduction 



Sensitivity has been widely studied as a characterization of chaos for topological 
dynamical systems, see e.g. jBBC+92] . [GW93] . [AAB96] . Recently, sensitivity has 
been explored in the context of other measurable dynamical properties, such as weak 
mixing and entropy, for a finite measure-preserving transformation equipped with 
a metric of full support [ABC02] . }HYW04j . [CJ05] . More recently, in jJKL+08j . 



the authors introduced a measure-theoretic version of sensitivity, invariant under 
measurable isomorphism, for nonsingular transformations. This has been further 
studied in [GII+08j . 

In broad terms, sensitivity asserts that for any point x in the space, there exists 
another arbitrarily close point y such that at some future positive time n = n(x, y) 
the points T n (x) and T n (y) are separated by some predetermined distance. (Let 
us call this n a sensitive time.) This simplest notion of sensitivity does not assert 
anything about the sensitive time other than its existence. A refinement of this 
definition, called strong sensitivity, was introduced in }ABC02j . where for each 
point x the set of sensitive times n(x,y), for some y, is co-finite. Strong sensitivity 
was also studied in the measurable context in (JKL + 08| . An alternative refinement 
of (topological) sensitivity was studied in |Moo07j , where the set of sensitive times 
is required to be syndetic. After completing this paper we learned of [HLYarj . where 
the authors study extensions of pairwise sensitivity of for finite invariant measures 
in topological dynamical systems. 

In this paper, we are interested in placing a quantitative, asymptotic bound on 
the sensitive time, restricting the first sensitive time of a point x and a point in an 
e-ball around x to be at most asymptotically logarithmic in the measure of that 
e-ball. We develop two notions of measurable sensitivity that restrict the sensitive 
time in this way, show that these notions are related to positive metric entropy for 
finite measure-preserving systems, and explore one of the notions in the context 
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of (non-measure-preserving) nonsingular transformations. An outstanding problem 
in nonsingular ergodic theory is the lack of a theory of entropy, see e.g. [DS09 ; 
our definitions of restricted sensitivity are related to entropy in the finite measure- 
preserving, and can be formulated in the context of nonsingular transformations 
and be thought of as an approach to positive nonsingular entropy. 

In Section [2j we define the notions of restricted sensitivity, extending JKL + 08] , 
and restricted pairwise sensitivity, extending [CJ05] . We prove that under mild 
conditions restricted pairwise sensitivity implies restricted sensitivity, and we ex- 
plore these notions for Bernoulli shifts. In Section^ we consider the setting of finite 
measure-preserving transformations on a compact space and prove that restricted 
pairwise sensitivity implies positive metric entropy and positive metric entropy for 
a continuous, ergodic transformation implies restricted sensitivity. We explore a 
quantitative relationship between the entropy of a Bernoulli shift and the asymp- 
totic bound on the sensitive time. In Sectional we explore restricted sensitivity in 
the context of (non-measure-preserving) nonsingular transformations. We construct 
a class of nonsingular transformations, that includes type III (i.e., not admitting an 
equivalent cr-finite invariant measure) transformations, that are restricted sensitive 
as well as a class of nonsingular rank-one transformations that are not. It is well- 
known that finite measure-preserving rank-one transformations have zero entropy; 
it would be interesting to know if all nonsingular rank-one transformations are not 
restrictive sensitive. 
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2. Time-Restricted Notions of Sensitivity 

Throughout, let (X, S(X),fi) denote a standard probability space. We also con- 
sider a metric d on X, and assume that d is measurable so that the ci-balls are 
measurable. It will be convenient for us to consider two compatibility conditions 
between d and u. Let us say that d is /j-compatible if all nonempty open d- 
balls have positive //-measure. The topology of a ^-compatible metric is separable 
[JKL + 08] , Let us say that d is /i-regular if for all x G X, there exists c > such 
that 

cfi(S;(x)) < ti{B r {x)) 

for all r > 0. In particular, if all ci-balls are /x-continuity sets, then d is /z-regular. 
Recall the following definitions of measurable sensitivity: 

Definition 2.1. [JKL + 08] A nonsingular dynamical system (X, S(X), u, T) is said 
to be measurably sensitive if whenever a dynamical system (Xi, S(Xi), /ii, Ti) 
is measurably isomorphic to (X,S(X), u,T) and d is a u\- supported metric on X\, 
then there exists 5 > such that for all x G X\ and all e > 0, there exists n G No 
such that 

G B e {x) : d(T?x,T?y) > 6} > 0. 

Definition 2.2. [CJ05J A measure-preserving transformation T on a probability 
space (A, u) equipped with a metric d is pairwise sensitive if there exists S > 
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such that for /x® -a.e. (x, y) G X x X , there exists n £ No such that 

d(T n x, T n y) > 8. 

In this paper, we study the following time-restricted modifications of these sen- 
sitivity notions: 

Definition 2.3. A measurable, nonsingular transformation T on the probability 
space (X, S(X),fi) equipped with the metric d is restricted sensitive if for a.e. 
x G X , there exist 8 > and a > such that for every e > 0, there exists n £ No, 
n < —alogfiB e (x), with 

H {y G B E (x) : d{T n x, T n y) > 8} > 0. 

Definition 2.4. A measurable, nonsingular transformation T on the probability 
space (X, S(X),fi) equipped with the metric d is restricted pairwise sensitive if 

there exists 8 > and a > such that for (x,y) £ X x X, there exists 

n G No, n < -~a\ognB d ( x y) (x) such that d(T n x,T n y) > 8. 

Let us call 8 and a from these definitions a sensitivity constant and an as- 
ymptotic rate, respectively. For both Definitions 12.31 and 12.41 if 8 is a sensitivity 
constant, then any 8' < 8 is also a sensitivity constant, and if a is an asymptotic 
rate, than any a' > a is also an asymptotic rate. Note that we allow the sensitivity 
constant and asymptotic rate to vary over x £ X in Definition 12.31 but assume that 
they are constant across x G X in Definition 12.41 Finally, note that the condition 
d(T n x, T n y) > 8 is true for n = when d(x, y) > 8, so that it suffices to check 
e < 8 in Definition 12.31 and pairs of points (x,y) with d(x,y) < 8 in Definition 12.41 

Restricted pairwise sensitivity is a stronger notion than restricted sensitivity, in 
the following sense: 

Proposition 2.5. Suppose d is ^.-regular. If a transformation T is restricted pair- 
wise sensitive, then T is restricted sensitive. 

Proof. Let 8 > and a > be such that for a.e. x G X, for a.e. y G X, there 
exists n < —a\og^B d ^ x ^ y )(x) with d(T n x,T n y) > 8. Consider any such x G X, 
let c > be such that c/i(B r (x)) < /.i(B r (x)) for all r > 0, and consider any 
e < 8. Let e M = sup{e' < e : (x(B e ,(x)) < n(B s (x))}. If n{B eu [xj) = n(B 5 {x)), 
then choose e' < Sm sufficiently close to em such that ii{B e (x) \ B e >(x)) > and 
[i(B e t(x)) > cfi(B £ (x)). Otherwise if /j,(B eM (x)) < fj,(B e (xj), then we must have 
fj,(B SM (x)) — [i(B e (x)), and we may choose e' — £u so that fi(B E (x) \ B e i{x)) > 
and fj,(B e i(x)) > c^i{B e i(x)) = n(B E (x)) by the definition of c. 

For a.e. y G B e {x) \ B e >(x), there exists n < — a log ^B d ^ Xty ){x) such that 
d(T n x,T n y) > 8. We note that fiB d ( x ^(x) > fiB £ >(x) > cfj,B £ (x), so n < 
—a\ogc[iB £ (x) = — a\ogiiB e {x)— alogc. As we may choose the pairwise sensitivity 
constant 8 so that fiB £ (x) < /j,B$(x) < 1, we may take a so that —a\ogfiB £ (x) — 
alogc < — a log /j j B £ (x) for all e < 8. Hence T is restricted sensitive with sensitivity 
constant 8 and sensitivity function o. □ 

As an application of these notions of restricted sensitivity and restricted pairwise 
sensitivity, let us consider the standard one-sided and two-sided Bernoulli shift 
transformations. 
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Example 2.6. Consider the space E]y = JIi*lo{l> ■ • ■ > ^} with its product a- 
algcbra and the probability measure fx = (£§£0 m'j where fi 1 is a probability mea- 
sure on {1, .. .,N} of full support. Consider the metric d(a,r) — 2~ / (° s ' r ) where 
I{(T,t) = min{i > : cr, ^ r,}. Let T be the one-sided Bernoulli shift trans- 
formation T((ao, (Ti, (72) •• •)) = (fii cr 2, C3, . . .). Let p = maxfe /i'(fc), S = 5, and 
a = — jjt^- Consider any two points <j, r G E^- and suppose that /(er, r) = n. Then 
vBd(a,T){o) < p'\ so -alog/iB d(o . iT) (o-) > n. Since d{T n a,T n r) = 1 > (5, T is 
restricted pairwise sensitive. As <i is /i-regular with c = min^ /x'(fc) for all <r G E^-, 
T is also restricted sensitive. 

Example 2.7. Consider the space Ejy = Elfc-ooi-'-' • • • > ^} w ith its product <r- 
algebra and the probability measure p. = ® i= _ aa A*', where /i' is a probability 
measure on {1, ...,N} of full support. Consider the metric d(a, r) = 2~ / ( <T ' r ), 
where I{a,r) = min{|i| : er^ ^ r^}. Let T be the two-sided Bernoulli shift 
transformation such that T(a)i = <7j +1 . Let = fjf(k) for each fc = 1, ...,N, 
and consider any S < 1 and any a > 0. For any cr G E^r, choose an inte- 
ger ki > such that 2 _fel < <5 and let P = YiiL-^+iPui- Choose an inte- 
ger &2 > ki such that 2~( fc2+alogP ) < S. Consider any r in the cylinder set 
[a-facr-ki+i ■ ■ • Co • • • Cfc 2 ]> where (J-/^ is some symbol not equal to a-k ± - Then 
by the construction of k\ and k 2 , for all n < — alogP = —a\og^B d ^ aT ^{a), 
d(T n a,T n r) < max(2- fe \ 2~( fc2 -™)) < m&x(2~ kl , 2~( k ^+ aio sP)) < $. Hence T 
is not restricted pairwise sensitive. 

On the other hand, let p — max^ er'(fc), 5 = j, and a = — 2 ^ - . Consider any 
cr G E^ and any ball -B(cr) = [cr_ n . . . (Jq . . . a n ]. We have that pB(a) < p 2n + 1 l 
so n < —a\ogpB(a). Since d(T n a,T n r) — ^ > S for all r G [(7_„ . . . er„(7„ + i] C 
[er_„ . . . er„] where ct„+i is some symbol not equal to cr„+i, T is restricted sensitive. 

Thus we have examples of transformations that are restricted pairwise sensitive 
and transformations that are restricted sensitive but not restricted pairwise sensi- 
tive. One can also easily construct transformations that are not restricted sensitive 
but that are measurably sensitive according to Definition 12.11 examples of such 
transformations include the rank-one cutting and stacking transformations that we 
will study in Section |4j 

3. Sensitivity and Entropy for Measure-Preserving Transformations 

In the setting of finite measure-preserving transformations on a compact metric 
space, the notion of metric entropy measures the rate at which a transformation 
disorganizes the space. As measurable time-restricted notions of sensitivity convey 
that points separate from one another rapidly on a local level, it is natural to explore 
the connection between notions of measurable time-restricted sensitivity and the 
metric entropy of a dynamical system. 

The following theorem and its immediate corollary show that, under mild con- 
ditions on fi and d, restricted pairwise sensitivity implies positive metric entropy 
in the context of finite measure-preserving transformations on a compact metric 
space: 

Theorem 3.1. Suppose (i is a nonatomic probability measure on X and d is in- 
compatible and fi-regular. Let T be a measure-preserving transformation on X . Let 
A = {A\, . . . , Ak} be a partition of X such that diam^ < S for all i, and let 
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hfj,(T,A) be the metric entropy of T with respect to A. If T is restricted pairwise 
sensitive with asymptotic rate a, then h^{T,A) > — . 

Proof. Suppose T is restricted pairwise sensitive with sensitivity constant 6 and 
asymptotic rate a. Take x £ X such that for a.e. y £ X, there exists n < 
— a log nB^t Xty \ (x) with d(T n x,T n y) > 5. Let C n (x) denote the element of the 
partition ViLo T~ l A containing x. If y £ C n {x), then T % x and T l y are in the same 
element of A for all i < n, so d(T l x, T l y) < 5 for all i < n. 

Suppose c > is such that e~ c fi(B r (x)) < fi{B r {x)) for all r > 0. (The existence 
of this c is given by /x-regularity.) Since /i is nonatomic, fi(B r (x)) — > as r — » 0. 
For each integer n > 1, we may take e„ such that e _ ( n_1 ) c > fi(B En (x)) > e~ nc , 
for otherwise there must exist e' with fi(B E t(x)) > e~^ n ^ c and fj,(B E /(x)) < e~ nc , 
contradicting the definition of c. If y ^ ^e L _^j O* 1 )) then nB d ^ x y ^{x) > B El _ a _ j (x) > 

e~L^J c ; so for a.e. y B E ^ s (x), there exists i < — a log /iB^o , y )(x) < n such 
that d{T l x,T l y) > S, and so y ^ C n (x). Hence C„(a;) C B E (x) mod fi, so 
fiC n (x) < nB El ^_ j (x) < e (L ^ J " 1)c . Letting h(x) = liminf JWOC log^C n (a:), 
we have 



1 

a 



h(x) > liminf ^— f —l-O 

n->oo n + l \ Lac J / 

This holds for a.e. x £ X, so by Fatou's lemma, 

hn(T, A) = lim / log uC n (x) du > [ h(x)d^>—. 

n->oo J n|l 7 a 



□ 



Corollary 3.2. Suppose (X,d) is compact, /i is nonatomic, and d is ^.-compatible 
and fj.-regular. Let T be a measure-preserving transformation on X . If T is re- 
stricted pairwise sensitive with asymptotic rate a, then h^ (T) > - . 

Example 12 . 71 shows that a converse to this theorem is not true, for the two-sided 
Bernoulli shift has positive entropy but is not restricted pairwise sensitive. The 
following result shows, however, that the implication in this direction is true if we 
replace restricted pairwise sensitivity with restricted sensitivity, under assumptions 
of crgodicity and continuity of T: 

Theorem 3.3. Suppose (X, d) is compact and /i is nonatomic. Let T be a contin- 
uous, ergodic, measure-preserving transformation on X. If h^(T) > j l , then T is 
restricted sensitive with asymptotic rate a for all x £ X . 

Proof. Suppose T is not restricted sensitive with asymptotic rate a over all x £ X . 
Then there exists a positive measure set A such that for any x £ A and 5 > 0, 
there exists e(S) < 6 such that fi{y £ B E ^(x) : d(T n x,T n y) > 5} — for all n < 
— alog/i_B e (5)(x). For each n, let 

C(x, n,S) = {y £ X : d(T l x, T l y) < 8 for all < i < n}. 

Then B E r§\(x) C C(x, [~— alogfiB E fg\(x)\ ,6) mod fi, so 



(iB e (s)(x) < nC{x, \-alogfiB E ^(x)] ,5). 
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As [i is nonatomic, lim^oo — a log fiB £ ^ (x) — oo. Then using the Brin-Katok 
Theorem, there exists an x € A such that the metric entropy is given by 

hJT) ~ lim lim inf log [iC(x, n, S) 

,. ,. . - l °S^C(x,\-a\ognB £iL) (x)],^) 
< hm lim ml 



m— >oo n— »oo 



. -log fj,C(x, {-alogfxB^i^x)], i) 
< liminl 



< lim inf ■ 



r-alog/xB^i^x) 
log/xB^i-,^) 



>oo [-olog/iB e( i)(a;)l 
1 

< -, 
a 

where in the third line we have used the inequality /j,C(x,n,5) < fj,C(x,n,5') if 
6 < 5'. This gives the desired contradiction, and thus T is restricted sensitive with 
asymptotic rate a. □ 

The conditions of ergodicity and continuity on T in the above proof were required 
for the use of the Brin-Katok Theorem. Note that ergodicity of T is necessary 
for any result of this type, because positive entropy is a global property of the 
system whereas sensitivity is a condition that must hold locally at almost every 
point. (Indeed, if we consider the disjoint union of a restricted sensitive system 
with positive entropy and a non-restricted sensitive system with zero entropy, the 
resulting system would have positive entropy but not be restricted sensitive.) That 
the continuity of T is necessary is not clear, and we suspect that a result of this 
type holds true without the continuity condition. 

Regarding the converse of this theorem, the following example constructs an 
ergodic, measure-preserving transformation which is restricted sensitive but has 
zero measure-theoretic entropy: 

Example 3.4. Let X be a disjoint union of two copies of [0, 1/2], labeled I\ and 
I2, equipped with their Borel sigma algebras B\ and B2 and Lebesgue measures. 
Consider the cr-algebra on X given by <S = {Si U S2 : Si € Bi and S2 & B2} and 
probability measure /1 on I given by fi(A) = X(A n Ji) + A(^4 n 12)- Define a 
metric d on X by d(x, y) = \x — y\ if x and y are in the same copy of [0, 1/2], and 
d(x, y) = 2 if not. 

Let Ac [0, 1/2] be a Borel set of Lebesgue measure X(A) = \ with the property 
that for any subinterval K of [0, 1/2], \{K n A) > and X(K n A c ) > 0. (For 
a construction of such a set, see Appendix B of |Sil08j .) By Theorem 3.4.23 in 
[Sri98j . there exist measure-preserving Borel isomorphisms (j> : A — > [0, 1/4) and if) : 
A c — > [0, 1/4). Let Ai and A2 be the copies of A inside I\ and I2, respectively, and 
let 0i, "01 and 02,^2 be copies of the maps 4>,ip on Define a transformation 

T : X -> X by 



T(x) 



tpi 1 o 4>i{x) for x G Ai 

(f)^ 1 otpi (x) for x e AI (~l h 

1^2 ^ 4>2(x) for x £ A2 

cf)^ 1 o r o v>2(z) for £ e A2 n i 2 , 
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where R : [0, 1/4) — > [0, 1/4) is an irrational rotation. Note that T is finite measure- 
preserving. Also, note that when T 4 is restricted to any one of the four "segments" 
A\ , A\ Dlx, A.2, or A\ D I2, it is isomorphic to an irrational rotation. We claim 
that T is ergodic and restricted sensitive and that h^(T) = 0. 

To see that T is ergodic, let C C X and D C X have positive measure. Then we 
can find positive measure subsets C* C C and D* C -D each of which is completely 
contained inside one of the four segments At, Af n I\, A2, and A\ fl -?2- Let fc < 4 
be the integer such that T k (C*) and D* are in the same segment. Then, since T 4 is 
isomorphic to an irrational rotation when restricted to that segment, there exists n 
a multiple of 4 such that n(T k+n (C*) H D*) > 0. Therefore, /j,(T k+n (C) n £>) > 0. 

To see that T is restricted sensitive, choose <5 = 1 and a = 2 for all a; £ X. For any 
.x € 2i and e < 1, by construction, /j(fl e {i)nAi) > and fi(B e (x) H (Af Hit)) > 0, 
so 6 B e (x) : d(Tx,Ty) > 5} > and we note that rt = 1 < -21og| < 
— alog/x_B e (a;). A similar argument holds for any x G ^2, so T is restricted sensitive. 

To see that T has zero entropy, simply note that h^(T A ) = because T 4 is 
isomorphic to a disjoint union of 4 irrational rotations. This implies that h^T) = 0. 

Theorem 13 . 1 1 places a quantitative lower bound on the entropy of a system using 
the asymptotic rate a in Definition 12.41 In the context of restricted sensitivity, we 
may consider the minimal asymptotic rate a^(x) = inf^) inf^) a(x) of a restricted 
sensitive transformation T as a function of a; € X, where the infimums are taken 
over all sensitivity constants and asymptotic rates at the point x. Theorem 13.31 
then implies that if a > is such that a^(x) > a for a.e. x € X, then i > h^{T). 
This function a^(x) is well-defined over a.e. x £ X, and it is in fact measurable 
under mild conditions on /i and d: 

Proposition 3.5. Suppose (X,d) is separable and fi is a B or el probability measure. 
Then for any restricted sensitive transformation T on X , its minimal asymptotic 
rate function : X — > M. is measurable. 

We defer the proof of this technical proposition to Appendix [A] The following 
proposition computes for the one-sided Bernoulli shift transformation of Exam- 
ple 12.61 and shows that the upper bound on the entropy of the Bernoulli shift from 
Theorem 13.31 is tight: 

Proposition 3.6. Let d, and T be as in Examvle \2.6[ Then 




for a.e. a £ E^-. 

Proof. Take a £ for which the restricted sensitivity condition holds with sensi- 
tivity constant 5(a) > and asymptotic rate a(a) > 0. Let c(cr) > be the integer 
such that 2- c ^ > 6(a) > 2~ c ^- 1 . For each i = l,...,N, let (a) be the 
number of occurrences of the symbol i in a$ through cr n _i. For any ball B(a) = 
[<70,<7i,cr 2 ,...ov l _i], min{fc : fj,(r £ B(a) : d(T k a,T k r) > 6(a)) > 0} = n - c(a). 

k^ffj) (a) 

Hence we must have that n — c(a) < —a(a) logfj^ 1 . . .p^ ) for all n > c(a), 
so for fixed 5(a), 



inf a(a) = sup — (n — c(a)) I \og(p 1 
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Thus 



a* T {a) = inf sup -(n - c(<r)) [ logipf'^ . . .pf'^] 



S ( a ) n>c(cr) 

sup inf • — — fc -""* (a) logpj 

c>0 n>c n — f « — ' 



iV 



lim inf • — —kf (er) log ^ 

c->oo n>c n — c n — ' 
V i=l 



By the Birkhoff Ergodic Theorem, for a.e. a € £]t, 

; (n) / \ -I W 

Hm -i-J_2 = lim w (T*(a))p< 

i=l 



SO 



Then 



N N 

lim 

n— >oo 77, 



TV iV 

- E V) lo §^ = E -p* lo §^ = Mn 



i N 

< lim lim — Y -k^\a)\og Pl = h^T). 



For any e > 0, there exists c sufficiently large so that i J2iLi ~ W) ^°&Pi ^ 
hpiT) — e for all n > c; hence 

1 n 

> l im lim ( h ( T ) - e ) = ^(T) - e. 

As e was arbitrary, = h^(T). □ 

4. Restricted Sensitivity for Nonsingular Transformations 

In the preceding section, the notions of restricted sensitivity and restricted pair- 
wise sensitivity were used to examine measure-preserving transformations, for which 
there is a well-developed theory of metric entropy. These notions can be applied 
as well to nonsingular transformations; let us consider restricted sensitivity in this 
section. We show that a general class of nonsingular rank-one transformations (in- 
cluding measure-preserving rank-one transformations) are not restricted sensitive, 
and we construct a class of nonsingular type III transformations that are restricted 
sensitive. 

Let us recall the definition of rank-one transformations. This class is known 
to contain finite measure-preserving mixing transformations |Orn72j and type III 
power weakly mixing nonsingular transformations AFSOl]. A nonsingular trans- 
formation T : (A, jit) — > (X, n) is type III if there are no cr-finitc measures invariant 
under T that are equivalent to [i. The first example of a type III transformation 
was rank-one [Orn60j . By [JKL+08] , it follows that the class of rank -one trans- 
formations further includes strong measurably sensitive finite measure-preserving 
transformations and measurably sensitive type III transformations. 

We give the cutting and stacking definition of these transformations and follow 
the notation of [CS04] and |DS09j . Our presentation includes nonsingular trans- 
formations. A column consists of a finite ordered collection of disjoint intervals in 
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R. Each interval is called a level, and the levels may be of different lengths. The 
height of the column is the number of levels in the column. Each column defines 
an associated column map, defined on all levels except the top, by mapping each 
interval of the column to the next interval in the column by the unique orientation- 
preserving affine map that takes one interval to the other. Hence the column map 
is defined on all but the last level. 

A rank-one nonsingular transformation is specified by a sequence of integers 
{r n > 2}, a sequence of functions s n : {0, ...,r„ — 1} — > No, and a sequence 
{p n } of probability vectors on {0, . . . , r n — 1}. In the case of a measure-preserving 
transformations the probability vectors are all uniform, i.e., p n {i) — l/ r « f° r au 
i G {0, . . . ,r n — 1}. We now describe the inductive procedure that constructs a 
sequence of columns C„. Start by letting Co consist of a single interval. Assume 
that column C n = {In^Z® 1 01 height h n has been constructed. This we have a 
column map T„, where T n {I n ,i) = I n ,i+i for i ^ h n — 1. To construct column C n +i 
subdivide C' n into r„ subcolumns by cutting each level I n .i into r n subintervals 

or sublevels, {-fj^l^Lo 1 , ( wnere All i s the leftmost sublevel and is the 

rightmost) whose lengths are in the proportions 

Pn(0) ■ Pn(l) : • • • : Pn(r n - !)• 
(For example, if r n = 1, and p„(0) = l/3,p„(l) = 2/3, then every level is cut in 
the proportions 1/3 : 2/3.) Then the subcolumns of C n are c\i ] = {/j^}^ 1 . 
By preserving the order on the levels, each subcolumn, C" , is a column in its own 
right with the associated map T$ which is the restriction of T n to c]f ' . The next 
step is to place new intervals the size of the top sublevel above each subcolumn 
by adding s n ,j levels above Cn ; these new intervals are called spacer levels. To 
obtain the next column then we stack the resulting subcolumns with spacers right 
on top of left yielding the new column C n+ i with height 

r„-l 

K+i = r n h n + ^2 s n(j)- 

3=0 

Let S n denote the union of spacer levels added to C„ , the collection of levels in 
C n +i that arc not sublevels of levels in C„; hence, C n +i = C n U S n , and denote 
by S$ the collection of spacers added over C„\ so that S n = U^o 1 ^™'- ^ ne 
associated column map T n +i restricts to T n on the levels in C n . Let X be the 
union of all the levels in all columns. We assume that as n — >• oo the maximal 
length of the intervals in C n converges to 0, so we may define a transformation T 
of (X, /j,) by 

T(x):= lim T n (x). 

n— 7-oc 

One can verify that T is well-defined and invertible a.e. and that it is nonsingular 
and ergodic. T is measure-preserving if all the probability vectors p n are uniform, 
and fJ,(X) < oo if and only if the total measure of the added spacers is finite. 

The following proposition shows that nonsingular rank-one transformations con- 
structed in this way are not restricted sensitive if there is a uniform lower bound 
on the elements of the probability vectors {p n }- 

Proposition 4.1. Let T be a nonsingular rank-one transformation on [0, 1) with 
the Euclidean metric d and Lebesgue measure A. Suppose that column C n is divided 
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into r n subcolumns with proportions p n (0), . . . ,p n {r n — I). If there exists c > such 
that Pn(j) > c for all n and j , then T is not restricted sensitive. 

Proof. For each n, let us further divide the leftmost subcolumn cl? of column C n 
into three equal subcolumns, labeled from left to right as Cn' 1 , ci°'' 2 , and ci '' 3 . 
Let S n = C n \ d 01 ' 2 and let S = \JZ iTLfc S n - As XS n < (1 - §)AC„ < 1 - §, 
•^(n^Lfc Sn) < 1 — f for each fc and thus XS < 1 — |. So the complement of £ in 
[0, 1) has positive measure. 

For any x S, there is an increasing sequence {nk} such that x 6 C nk \ S Uk . 
Let h„ and w n be the height and the width of the smallest level, respectively, of 
column C n . For any S > and a > 0, there exists nk sufficiently large such that 
< S and a(rik log - + log ^-) < 2" fe ~ 1 . By the construction of S nh -i, if ft is 



the smallest number such that T h (x) is in the highest level of C Uk and w is the 
distance from x to the closer of the two endpoints of the level containing x in C nk , 
then h > and w > — We also note that w 7lk > c nk wo and h nk > 2 nk . 
Consider the ball B w (x). We note that 

2w n 2c nk Wo 
—a\og\B w {x) — —a\og2w < —a log — < —a log 

= a (n fe logi + log^ 7 )<2-- 1 <^<ft. 

Hence, for all y e B w (x), T n y e B w (T n x) for all n < —alogXB w (x), so 

d(T n x,T n y) <w<6. 
Hence T is not restricted sensitive. □ 

This proposition addresses a large class of nonsingular rank-one transformations. 
As measure-preserving transformations are those for which the probability vectors 
p n are uniform, measure-preserving transformations for which r n is bounded above 
over all n satisfy the conditions of this proposition. In fact, the argument in the 
above proof can be modified to hold for all measure-preserving rank-one transfor- 
mations: 

Proposition 4.2. If T is a measure-preserving rank-one transformation on [0,1) 
with the Euclidean metric d and Lebesgue measure A, then T is not restricted sen- 
sitive. 

Proof. As the proof is very similar to that for Proposition we will highlight the 
modifications required. Let us divide each subcolumn Cn of column C n into three 
equal subcolumns, labeled from left to right as cjf'' 1 , c]f'' 2 , and cjf'' 3 . Let 

r n -l P^l-i r^i-i 

Sn= IJ ^ U U ^' 1U U 

and let S — Ufclo H^Lfc $n as before. We have \S n < §AC„ < | for all n, so the 
complement of S in [0, 1) has positive measure. 



The rest of the proof is the same as for Proposition l4.il except that for any 5 > 

k 

2wq ha 



and a > 0, we choose nk sufficiently large such that w nk < S and a log ^pt~ < -£ 
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As w nk h nk > woho for all k, we use the bound w Uk > w £ h ° in place of the bounds 
Wn k > c nk wo and h Uk > 2 Uk from the proof of Proposition 14. II □ 

We end by constructing type III nonsingular transformations that are restricted 
sensitive. The construction is a consequence of the following proposition: 

Proposition 4.3. Let T be a transformation on a probability space (X,fx) with 
metric dx and S be a transformation on a probability space (Y,v) with metric dy , 
and let dy be v -supported. IfT is restricted sensitive, then the transformation T x S 
on X x Y (with the product a -algebra and product measure) is restricted sensitive 
under the metric given by 

d((xi,yi), (£2,2/2)) = m&x{dx(x 1 ,X2),dY(y 1 ,y 2 )} ■ 

Proof. Suppose T is restricted sensitive at x G X with sensitivity constant S > 
and asymptotic rate a > 0. For any e > 0, suppose n > is such that 

n{x' G B d e x (x) : d x (T n (x),T n (x')) > 5} > 0. 

Then for any y G Y, 

(jjl x v) {{x',y') G B*(x,y) : d((T x S) n {x lV ),{T x S) n {x',y')) > 6} 

> V {B d e -{y))^{x' G B d E x {x) : d x (T n (x), T n (x')) > 5} > 0. 

As v is a probability measure, (/i x v)B d (x,y) < /iB dx (x) for any e > 0, so 
— a\og(fi x v)B d (x,y) > —a\og^,B dx (x). Hence T x S is restricted sensitive at 
(x, y) with the same sensitivity constant S and asymptotic rate a. This holds for 
a.e. x G X and all y G Y, so T x S is restricted sensitive. □ 

Corollary 4.4. Let T be a measure-preserving mixing (or mildly mixing) transfor- 
mation on a probability space (X, fj,) with metric dx, and suppose that T is restricted 
sensitive. Let S be a type III nonsingular conservative ergodic invertible transfor- 
mation on a probability space (Y, v) with metric dy . Then T x S on X xY with the 
metric d given in Proposition \4-3\ is a type III conservative ergodic transformation 
that is restricted sensitive. 

Proof. By Proposition 5.4 and Theorem 5.2 of |HS98j the transformation T x S is 
conservative ergodic and type III. Proposition 14.31 implies that T x S is restricted 
sensitive. □ 
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Appendix A. Measurability of the Minimum Asymptotic Rate 

The proof of Proposition 13.51 requires the following lemmas: 

Lemma A.l. Let (X,d) be a metric space with a probability measure fi. For all 
r > 0, the function f{x) — /iB r (x) is lower semi- continuous. 

Proof. Note that for any x £ X, 

( r \ 

lim /j,B x(x) = M I J B r _i_{x) = ^B r {x). 

\n=l I 

Hence for any e > 0, there exists n such that ^,B r (x) — [iB r _i_(x) < e. For any y G 
Bi(x), B r _i{x) C B r (y), so /j,B r _i(x) < ftB r (y) and thus [iB r (x) — fiB r (y) < e. 
Hence / is lower semi-continuous. □ 

Lemma A. 2. Suppose (X,d) is a separable metric space, \x is a Borel probability 
measure, and T is a transformation on X. Let 8 > 0, e > 0, and n > 0, and 
let A n ^. s = {x G X : n{y € B e {x) : d{T n x,T n y) > 5} > 0}. Then A n , £ j is 
measurable. 

Proof. By Lusin's Theorem, for each integer k > 0, there exists a closed set Fk C X 
such that fi{X \ Fk) < r and T\p h : Fk — y X is continuous. Let Ek — X \ 
(J™T T~ % {X \ Fk), so T" is continuous on Ek, and define fk ■ Ek — ) [0,1] as 
fk{x) = Li{y G B e (x) n Ek : d(T n x, T n y) > 5}. 
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We claim that f k is lower-semicontinuous. Suppose fk(x) > for some x £ E k , 
and let c > 0. There exists 77 > such that fi{y £ B £ {x) n E k : d(T n x,T n y) > 
5 + 77} > fk(x) — §. Since T\E k is continuous, there exists r > such that 
d(T n x,T n x') < r\ for all x' £ B r (x) n -Efc. We may choose r sufficiently small 
so that fiB £ ^ r (x) > fiB £ (x)-§. Then for all x' e B r (x) f)E k , /i(B e (i)nB E (i')) > 
l±B £ - r {x) > llB £ (x) - §. Thus 

f k (x') = fi{y £ B £ (x') n £ fc : d(T n x',T n y) > 6} 

> f i{y £ ^(a/) n £ fe : d(T n Xl T n y) > S + V } 

> fi{y £ B^s 7 ) n fl 8 (x) n E k : d(T n x,T n y) > 6 + 77} 

> fi{y G B £ (x) n £ fc : d{T n x, T n y) > 5 + V } - fi(B £ (x) n £ fe \ B 8 (a;')) 

AAV C C 

> /*(*) - 2 - 2 
= A- (^) - c. 

Hence is lower-semicontinuous on E k , so is measurable since fi is a Borel 
measure. Then /^(0, 1] = {x G X : G S e (ar) n £ fe : d(T n x,T n y) > 6} > 0} is 
measurable. 

Let S'n.s.a = {x G X : n{y £ B £ {x) : d{T n x,T n y) > 6} > 0}. We note 
that /jT 1 (0, 1] C S n ,e,$ f° r au Since /Z-Ejj: < ^, for each a; G S n , s ,S, if there 
exists fc such that /^{y G B £ (x) : d(T n x,T n y) > 5} > f , then / fc (x) > 0. Hence 
.x G / S T 1 (0, 1] for some /c, so S n , £: s = UfcLi /aT 1 (0' which is measurable. Finally, 
A n , £ ,s = Us'<8 Sn,s,5<, which is measurable. □ 

Proof of Proposition 1 3. 51 For any e > and <5 > 0, define n Et s ■ X — > Z as n E ,<s(£E) = 
min{n > : n{y £ S e (i) : d(T n x,T n y) > 5} > 0}. For any n > 0, let A n ^ s = {a; G 
B £ {x) :J{T n x,T n y) > 5} > 0}. Define S n , £ , 5 = A n ^ s \ \j£ A i>e , 5 . 
Then n £i s(x) = X^^Lo n Xs„ s sC^)' By Lemma fA.21 A n , £t $ is measurable for all n, 
so n E) a is measurable. For any 5 > 0, consider 

a,$(a;) = inf{a > : Ve > 0, 3n < —a\ogfiB £ (x) s.t. 

H{y € B s (x) : d(T»x,T»y) > 6} > 0}, 

as an extended real- valued function with a$ (x) — 00 if the set of such a > is empty 
(i.e. if S is not a sensitivity constant for x G X). Then a<j(a;) = sup e>0 _ \2g^,B 751 • 
By Lemma IA.11 — log /ii? e (a;) is upper semi-continuous and thus measurable since 
fi is a Borel measure, so _ i"g'^B "'(a) I s measurable. 

Let us fix x and 8 and consider and — log fiB £ (x) as monotonically de- 

creasing functions of e. We note that both functions are left-continuous because 
)iB £ (x) is left-continuous in e. For each n, let e,5, n = max{e > : n £i g(x) = n}. 
Then n e ,s(x) as a function of e is constant on each of the intervals (s n ,s,£n+i,s] 
for all n, so _ as a function of e is monotonically increasing on these 

intervals. Hence as(x) = sup„ >0 lim £ ^ £ - ^ _ t "g'^g ^ ^ , which is measurable. 
Finally, we note that for any fixed x, as(x) is monotonically increasing in 5, so 
a?p = infa>o as = lim^o as as extended real-valued functions, which is measur- 
able. □ 
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